#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
    int arr[10000];
    int n=0;
    scanf("%d", &n);
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int max = arr[0];
    int sum =arr[0];
    for (i = 1; i < n; i++)
    {
        if ((sum + arr[i]) > arr[i])
        {
            sum = sum + arr[i];
        }
        else
        {
            sum = arr[i];
        }
        if (sum > max)
        {
            max = sum;
        }
    }
    printf("%d", max);
    return 0;
}